Masala #0495

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 40 %
14

  

Ko’p qavatli binolar

Dasturchilar Klubi a’zosi Jaloliddin informatika fanidan xalqaro olimpiadalarga qatnashgan, Jaloliddin maqtanchoq bo'lganiligi uchun olimpiada bo'lib o'tgan binolarni maqtanish uchun  quyidagi o’yinni o’ylab topgan. U sizga jami  n ta xonadan, har bir qavvati m ta xonadan (xonalar standard, shaklan bir hil 1x1 o'lchamda) l - qavati anjumanlar xonasinidan (u xona boshqalardan farqli 1xP 1 <= P < m) iborat bino haqida gapirib berdining va k sonnini   aytadi.
* Binoda xonalar 1-qavatning chap tomonidan boshlab 1 dan n gacha raqamlangan.
* Anjumanlar son bilan raqamlangan va u binoning l - qavatida o'ng tomonda joylashgan bo'ladi. 
* Anjumanlar xonasining uzunligi shunday tanlanganki. natijada boshqa barcha qavatlar standart m ta xonadan iborat bo'ladi. 

Sizning vazifangiz  k - xona nechanchi qavatda joylashganligi va u qavatdagi raqamlang xonalarni topish.

 


Kiruvchi ma'lumotlar:

Birinchi satrida t, ikkinchi satrida esa \(n, m, k, l(1 \le t \le 1000), (10 \le n, k \le 10000), (1 \le m, l \le n)\) natural sonlar beriladi.


Chiquvchi ma'lumotlar:

Birinchi satrida k - xona joylashgan qavvat ,

Ikkinchi satrida esa shu qavvatdagi barcha xonalarning nomerlarini tartib bilan chiqarish talab etiladi.


Misollar
# input.txt output.txt
1
3
12 3 4 5
97 10 11 2
97 10 14 2
2
4 5 6
2
11 12 13 14 15 16 17
2
11 12 13 14 15 16 17
Izoh:

97 10 11 2 testi uchun binoning ko’rinishi

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin